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Abstract. We consider the structure of Pisot substitution tiling spaces, in particular, the structure 
of those spaces for which the translation action does not have pure discrete spectrum. Such a space 
is always a measurable m-to-one cover of an action by translation on a group called the maximal 
equicontinuous factor The integer m is the coincidence rank of the substitution and equals one 
if and only if translation on the tiling space has pure discrete spectrum. By considering factors 
intermediate between a tiling space and its maximal equicontinuous factor, we establish a lower 
bound on the cohomology of a one-dimensional Pisot substitution tiling space with coincidence 
rank two and dilation of odd norm. The Coincidence Rank Conjecture, for coincidence rank two, is 
a corollary. 



1. Introduction 

A subset V of M" is a Delone set if it is relatively dense and uniformly discrete. Such a set has 
finite local complexity (FLC) if, for each r > 0, there are, up to translation, only finitely many 
subsets of V of diameter less than r and is repetitive if, for each r there is an R so that every 
Euclidean ball of radius R intersected with V contains a translated copy of every subset of V of 
diameter less than r. Repetitive FLC Delone sets (RFLC) are commonly employed as models of 
the atomic structure of materials and there is a well-developed diffraction theory to go with these 
models ( [BMRSi llLlI, IlLell ). Of course if a Delone set is a periodic lattice, then its diffraction 
spectrum is pure point. But there is also a vast menagerie of non-periodic repetitive FLC Delone 
sets with pure point diffraction spectra (the so-called quasicrystals) and it is a very subtle problem 
to predict which sets will have this property. 

An effective method of encoding the structure of a single Delone set V is to form the space, 
called the hull of V and denoted Vtx), consisting of all Delone sets that are, up to translation, locally 
indistinguishable from V. The hull has a metric topology in which two Delone sets are close if a 
small translate of one is identical to the other in a large neighborhood of the origin. If V is RFLC 
then VL-d is compact and connected and M" acts minimally on Vtx) by translation. A highlight of this 
approach is that (in the substitutive context considered here) V has pure point diffraction spectrum 
if and only if the M" -action on VLxi has pure discrete dynamical spectrum ( [|D| , [|LMSI ). 

In this article we consider Delone sets that arise from a substitution rule. In this case, the 
eigenfunctions of the M"-action on Vtx> can all be taken continuous ( llSTII ) and then collectively 
determine a continuous map g factoring the M" action on Vtx> to a translation action on a compact 
abelian group. The map g is called the maximal equicontinuous factor map and it tums out that the 
]R"-action on VLt> has pure discrete spectrum if and only if g is a.e. one-to-one ( HBKII ). 
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Two ingredients make up a substitution: a linear expansion A : M" — > M"; and a subdivision 
rule. For the ]R"-action on Q-p to have any discrete component in its spectrum, the eigenvalues of A 
must satisfy a a Pisot family condition ( ULSII ). In particular, if A is simply a dilation by the number 
A > 1 (the "self- similar" case), the M"-action will have a discrete component if and only if A is a 
Pisot number. (Recall that a Pisot number is an algebraic integer, all of whose algebraic conjugates 
lie strictly inside the unit circle.) For the purpose of determining which substitution Delone sets 
V have pure point diffraction spectrum, we are thus led to consider factors of the spaces Qx> for 
which the expansion is Pisot family. 

For convenience, we will consider substitution tilings rather than substitution Delone sets. (These 
notions are essentially equivalent - see HLMSB and HLWI .) A tile is a compact, topologically regular 
subset of R" (perhaps "marked"); for a given substitution, there are only finitely many translation 
equivalence classes of tiles and each such class is a type. A substitution expands tiles by a linear 
map A, then replaces the expanded tile by a collection of tiles. The substitution matrix is the d x d 
matrix M {d being the number of distinct tile types) whose ij—th entry is the number of tiles of 
type i replacing an inflated tile of type j and the tiling space associated with a substitution $ is 
the collection Qq> of all tilings T of W with the property that each finite patch of T occurs as a 
sub patch of some repeatedly inflated and substituted tile. To pass from a tiling T to a Delone set 
V, simply pick a point from each tile in T: if the points picked are "control points" (see ULSI ). V 
will be a substitution Delone set with linear expansion A. For a thorough treatment of the basics 
of substitution tiling spaces, see |APJ. 

A 1 -dimensional Pisot substitution is irreducible if the characteristic polynomial of its substi- 
tution matrix is irreducible over Q, and is unimodular if that matrix has determinant ±1. The 
following has become known as the Pisot Substitution Conjecture: 

Conjecture 1. (PSC) If ^ is a 1 -dimensional irreducible, unimodular, Pisot substitution then the 
^.-action on f2$ has pure discrete spectrum. 

The dimension of the first (Cech , with rational coefficients) cohomology of a 1 -dimensional 
substitution tiling space is at least as large as the degree of the associated dilation. Replacing irre- 
ducibility in the PSC by minimality of cohomology results in the Homological Pisot Conjecture: 

Conjecture 2. (HPC) If^ is a 1 -dimensional substitution with dilation a Pisot unit of degree d and 
the first Cech cohomology H^{Q<i,) has dimension d, then the M.-action on f2$ has pure discrete 
spectrum. 

As noted above for substitution Delone sets, the M"-action on 17$ has pure discrete spectrum 
if and only if the maximal equicontinuous factor map g is a.e. one-to-one. It is proved in [BKl 
that, for Pisot family $, there is cr($) G N (called the coincidence rank of $) so that g is a.e. 
cr($)-to-one. The following Coincidence Rank Conjecture ( see HBBJSH ) extends the HPC to 
the non-unit case. 

Conjecture 3. ( CRC) If ^ is a 1 -dimensional substitution with Pisot dilation A and the dimension 
ofH^{VLq,) equals the degree ofX, then cr($) divides the norm ofX. 

For discussions of the various Pisot conjectures, and extensions to higher dimensions, see HBSL 
[IBBJSn . llBGll . and, particularly, H ABBLSSH . 

Conjecture |3] is established in [jBBJSII for A of degree 1. The main result of this article verifies 
Conjecture|3]for A of any degree in case the coincidence rank is 2. We prove (Theorem |22] in the 
text): 



FACTORS OF PISOT TILING SPACES 



3 



Theorem: Suppose that $ is a 1 -dimensional substitution with Pisot dilation A of degree d. If 
the norm of A is odd and cr($) = 2, then dim(i/^(l]$)) >2d-l. 

To prove the above, we will show that the maximal equicontinuous factor map 

for a Pisot family tiling space 17$ with coincidence rank 2 (and with no almost automorphic sub 
actions) factors as 

(J) ^}s ~^ ^ '^max 

with fis and fip also substitution tiling spaces, tt^ and g' measure isomorphisms, and Hp a topolog- 
ical 2-to-l covering projection. The space f2p is the maximal pure discrete factor of Vts - examples 
have been considered in HBGGII where its utility in analyzing the non-discrete part of the spectrum 
of Vtq, is explored. Restricting to dimension 1, the map tt^ induces an injection in cohomology and 
the lower bound in the above theorem follows from arithmetic associated with the double cover. 
The number two seems to be quite special in this argument; it would be extremely interesting to 
see an extension to higher coincidence rank. 

2. Preliminaries 

In this article, all substitutions will be primitive (some power of the substitution matrix is strictly 
positive), non-periodic (no element of the tiling space has a non-zero translational period), and 
FLC. If $ is an ra-dimensional substitution, the tiling space ^2$ with the tiling metric is then com- 
pact, connected, and locally the product of a Cantor set with an n-dimensional disk. The action 
of on is minimal and uniquely ergodic, the substitution induced map $ : fi^ — is a 
homeomorphism, and $(T — t>) = $(T) — A.v for all T G fi^ and v E M", A being the linear 
inflation associated with $. 

If0:^={l,..., m} A* is a symbolic substitution with matrix M (the ij-th entry is the 
number of z's occurring in (/)(j)), there is an associated 1-dimensional tile substitution $ on a set 
of m prototiles: the i-th prototile is the interval [0, cui], marked with the symbol i (formally, the z-th 
prototile is the pair ([0, a;,], i)), where u = (wi, . . . , Um) is a positive left eigenvector for M. The 
linear expansion for $ is the Perron-Frobenius eigenvalue A of M: cuM = Xcu. 

We will say that the substitution tiling spaces and are isomorphic, and write ^2$ ^ 
^Iq,, if there is a homeomorphism of with that conjugates both the M"-actions and the 
substitution induced homeomorphisms. The stable set of T G ^2$ is the set W^{T) = {T' G ^2$ : 
d($"(T')$"(T)) ^ as n ^ oo}. We write T ~, V if V G W'{T) and we say that T and V 
are stably equivalent. 

The eigenvalues of the linear expansion A of a substitution are necessarily algebraic integers. 
Given k E N and a E C, let n(k, a) denote the number of k x k Jordan blocks in the Jordan 
form of A that have eigenvalue a. Following ULSH and [|K|], we will say that $ is a Pisot family 
substitution if the eigenvalues, spec{A), of A satisfy the condition: if A G spec{A) and r] is an 
algebraic conjugate of A with |?7| > 1, then n(k,r]) = n(k, A) for all k E N. A substitution is 
self-similar if its expansion is a scalar, A = A/: such a substitution is Pisot family if and only if A 
is a Pisot number and we will call such substitutions simply Pisot substitutions. 
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Rather generally, group actions on compact spaces have maximal equicontinuous factors. For 
the M"-action on a substitution tiling space ^2$, the maximal equicontinuous factor is a Kronecker 
action on a solenoidal group (an inverse limit of linear hyperbolic endomorphisms of tori): 

The "maximality" property of g is that if / : — )■ X is any map that factors the M'^'-action on f2<i, 
onto an equicontinuous R"-action on X, then / factors through g: there is a continuous factor map 
h ■ "^max X with / = /i o If $ is an n-dimensional Pisot substitution with expansion A of al- 
gebraic degree d, T^ax has dimension nd. If A is a unit, then T^ax is just the nci-torus. For general 
abelian group actions on compact spaces, the equicontinuous structure relation (the quotient by 
which gives the maximal equicontinuous factor) is the regional proximal relation. For Pisot family 
substitution tiling spaces, this relation takes the stronger form given by (6) of Theorem |4]below. 

The following theorem Q collects results that we will require later. We denote by [T] the 
collection of all tiles of T whose supports meet the closed ball of radius r centered at and we 
define the coincidence rank of $ to be 

cr($) = min{i^g~'^{z) : z G Tmax]- 

(In HBKH . this is called the minimal rank of (7 : ^2$ — )■ Tmax - In HBKwH . cr($) is the maximum car- 
dinality of a collection of tilings in the same fiber of g, no two of which share a tile (i.e., coincide). 
The minimal rank and coincidence rank are shown to be the same for Pisot family substitutions in 
HBKH - see (2) of Theorem [4] below.) The "a.e." in the theorem refers to Haar measure on T^ax- 



Theorem 4. Let ^ be a Pisot family substitution and let g : fi^ — T^ax be the map onto the 
maximal equicontinuous factor. Then: 

(1) g is finite-to-one and a.e. cr{^)-to-one. 

(2) For each z G Tmax there are Ti, . . . ,Tcr{<i>) G g~'^{z) so that $*^(Ti) fl $''(Tj) = 0/or 
i 7^ j, and all /c G Z, and ifT G g~^{z) then T (iTi ^for some i. 

(3) T ~, T' if and only if there iskeN with 5o[$^(T)] = 5o[$^'(T')]. 

(4) Up to translation, there are only finitely many pairs of the form {Bo[T]) , Bo[T']) with 

9{T) = gin 

(5) The W^-action on has pure discrete spectrum <^=4> g is a.e one-to-one ^^==^ cr($) = 1. 

(6) g{T) = g(T') if and only if for every r > there are Sr, S'^ G flq, and tv G so that 

Br[T] = Br[Sr], 5,[T'] = Br[S',], and Br[Sr - Vr] = Br[S', - Vr]. 

(7) IfT - V ^sT' - vfor all v G M", then T = T'. 

Proof. (1) q is finite-to-one by Theorem 5.3 of flBKH and a.e. cr($)-to-oneby the proof of Theorem 
2.25 of llEKII. 

(2) From Theorem 5.4 and Lemma 2.14 of [IBKL there is 5 > so that, for each z G Tmax, there 
are Ti, . . . , Tcr{ii>) G g^^{z) with inft,g]Rn d{Ti — v, Tj —v) > 6 fori j. Moreover, if T G g~^{z), 
then inft,g]Rn d{T — v, Ti — v) = for some ? G {1, . . . , cr(0)}. If, for every such {Ti, . . . , Tcr{-s>)}, 
there arei ^ j so that $^(Tj) n$'^(Tj) 7^ for some k, then, for sufficiently large k there would not 
be Ti, T' G g-\z') = $^(^7-^2)) withinf.eM- diT^-v, T'^-v) > 5, for i ^ j, as required. 



^The definition of Pisot family used in IIBKH . where the resuhs on which Theorem |4] is based are established, is 
narrower than that used in the present paper By those results extend to the context here. 
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Furthermore, if T G g~^{z) were disjoint from all the Tj, then inf„gKn d(T — v,Ti — v) > 0, by (4) 
of this theorem, and then, by minimality of the ]R"-action, g would be at least (cr($) + l)-to-one 
everywhere, in contradiction to (1). 

(3) See Lemma 3.6 of MQ^ 

(4) See Corollary 5.8 of [iBKll . 

(5) SeeBBHl. 

(6) The condition that for every r > there are Sr, S'j. E and Vr G so that Br[T] = Br[Sr], 
Br [T'] = Br [S'r] , and Br [Sr —Vr] = Br [S'r — Vr] IS Called stwHg regional proximality in HBKH : that 
this is equivalent to g{T) = g{T') follows from Theorems 5.6 and 3.4 of that paper. 

(7) See Lemma 3.10 of jBOl. □ 

3. PisoT Factors 

We will write T T', provided {i; : T - ~, T' - v} is dense in and g{T) = g{T'). 
It follows from (3) of Theorem |4] that {v : T — v ~s T' — v} is open and, from this, that ~s is 
an equivalence relation. Since whether or not T ~s T' is entirely dependent on {Bq\T], i?o[T']), 
it follows from (4) of Theorem |4] that the relation is also closed. The cardinalities of the 
equivalence classes are uniformly bounded by cr(<l>). It is clear that T T' <^=^ $(T) $(T') 
and T — V T' — v for all G M". Thus the Z- and ]R"-actions on ^2$ induce Z- and ]R"-actions 
on the quotient fi^,/ 

Theorem 5. / is the maximal equicontinuous factor of the -action on f2<i, iff the -action 
on r2<j, has pure discrete spectrum. 

Proof. Suppose that the M" -action on 1]$ has pure discrete spectrum and suppose that g{T) = 
g{T'). If there are Vq and e > so that T — vq — v T' — Vq — v for each v G B^{vq), choose 
Hi ^ oo such that <l>"»(r - vq) S e and $"^(T' - vo) -> 5' G Then g{S) = g{S') 
and 5* n S" = 0. But this means that the coincidence rank of $ is at least 2, so the spectrum of the 
]R"-action is not pure discrete ((5) of Theorem HJ. Thus there are no such vq, e and T — v ^sT' — v 
for a dense set of v. Thus g{T) = g{T') =^ T T'. That is, is the equicontinuous structure 
relation and f2$ / is the maximal equicontinuous factor. 

Conversely, suppose that the spectrum of the ]R"-action on does not have pure discrete spec- 
trum. Then cr($) > 2 and, in particular, there are tilings T, T' G fi<i, that are periodic under $ with 
g(T) = g{T') andTnT' = 0. But then <I>'^(T) n $^(T') = for all A; G N so thatT-i; T'-v 
for any v. Thus it is not the case that g(T) = g{T') =^ T T', so ~s is not the equicontinuous 
structure relation and / is not the maximal equicontinuous factor. 

□ 

We will see that if $ is a 1 -dimensional Pisot substitution, and the M-action on fi<i, does not have 
pure discrete spectrum, then ^2$/ is also a 1 -dimensional Pisot substitution tiling space. The 
most straightforward generalization of this is not true in higher dimensions as the following simple 
example shows. 

Example 6. Let ip be the Thue-Morse substitution 

ip : a ^ ah, h ^ ha 

and let cf) be the Fibonacci substitution 

(j) : a ah, h a. 
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The corresponding tile substitutions, \1/ and $, are Pisot and the product \1/ x $ defines a 2- 
dimensional Pisot family substitution on rectangular tiles. The relation is trivial on fiij, while 
/ is the 2-torus. It is not hard to see that fi^x*/ ~s is homeomorphic with fi^ x T^, which 
is not a 2-dimensional substitution tiling space. 

In the above example, even though the M^-action on the tiling space does not have pure discrete 
spectrum, there are minimal sets under 1 -dimensional sub-actions that do have pure discrete spec- 
trum. A difficulty in trying to capture this sort of phenomenon in a general setting is that arbitrary 
sub actions might not carry unique invariant measures, making it difficult to meaningfully speak of 
their dynamical spectra. Rather, we can measure how close a sub action is to being equicontinuous. 

The minimal rank of a minimal M'^-action on a space X is the the minimum cardinality of a fiber 
g^^{g{x)) of the maximal equicontinuous factor map gx '■ X ^ Xmax for the action. For the full 
]R"-action on an ra-dimensional Pisot family substitution tiling space the minimal rank is the same 
as the coincidence rank and hence equals 1 if and only if the spectrum is pure discrete (Theorem 
HI). Let us say that the ra-dimensional tiling space Q 

has an almost automorphic sub action if there is a nontrivial subspace V C M.^ and a minimal 
set X C O under the K-action Q x V 3 {T,v) t-^ T — v on which this ^-action has minimal 
rank 1. In Example [6l the V-action determined hy V = {(0, t) : t G M} on X := {T} x has 
minimal rank 1 for every T G Cl^. We will prove (Theorem [T2]). for general Pisot family $, that 
~s is a substitution tiling space if and only if fi^, has no almost automorphic sub actions. 

Recall that a substitution ^forces its border prowided there is m G N so that if G r G TnT' for 
any T, V G then 5o[$™(r)] = 5o[$™(r')]. By, for example, introducing collared tiles, we 
may always replace a substitution by one that forces its border and has an isomorphic tiling space 
(see HAPII ). The Anderson-Putnam complex, X^, for $ is an n-dimensional CW-complex whose 
ra-cells are the prototiles with prototiles glued along an n — 1 face if they have representative tiles 
occurring in a tiling T G fi<i, and intersecting along that face. More precisely, X$ = ~ with 
~ the smallest equivalence relation for which E t E T D T' =^ T ~ T'. Let vr : 1]$ — X$ 
be the quotient map. There is then a map : X^ — > X^ so that /$ o tt = tt o $ and hence a map 
TT : f2$ — )■ ^im /$ that semi-conjugates $ with the shift homeomorphism : /$ — )■ ^im If 
$ forces its border, tt is a homeomorphism ( HAPII ). 

We wish to transfer the relation to X^. Let R be the relation on X^ defined by 

xRx' 3T,T' E with T T', 7r(T) = x, and 7r(T') = x'. 

The relation R is clearly reflexive and symmetric and is also topologically closed (see the proof of 
Lemma nri). but it may not be transitive. And the smallest equivalence relation containing R may 
not be closed (for the Fibonacci substitution, all equivalence classes are dense). 

Given patches (collections of tiles) P and P' and x E M", let us write P — x^sP' — x provided 
X is in the interior of the intersection of the supports of P and P' and T — x ~s 7" — x for all 
(equivalently, some) tilings T, T' with P C T and P' C T'. If P — x ~s P' — s for a set of x dense 
in the interior of the intersection of the supports of P and P', we'll say that P and P' are densely 
stably equivalent on overlap. 

Theorem 7. Suppose that $ is an n-dimensional substitution of Pisot family type and that there 
are 7^ f ^ G with Vk Q and a tile r so that r and t — Vk are densely stably equivalent on 
overlap for each k. Then has an almost automorphic sub action. 

The proof of Theorem |7] will require some buildup. Given a nontrivial subspace V of M", let's 
say that 7^ X C fiij, is V -minimal if X is a minimal set for the V-action. 
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Lemma 8. 7/"$ is an n-dimensional substitution of Pisot family type and V is a nontrivial subspace 
ofW^, then the union of all V -minimal sets, Y := Ux v-minimaiX, has full measure with respect to 
the unique ergodic (under the -action) measure on f2<j). 

Proof. het{z,v) t-j- z— i; denote the M"-action on Tmax, so that (^(T—t;) = 5f(T)— for all T G ^7$, 
V G M". For each z E T^ax, the set lo{z) := cl{z — v : v E V} is ^-minimal. The set g^^(uj(z)) 
is closed and V"-invariant, hence contains a V-minimal set, call it X^. It must be the case that 
g{X,) = u{z). Thus g{Y) C g{U,^T_^X,) = T„,,. Let G = {z E T^ax : lg'\z) = cr($)}. 
G has full measure in T^ax by (1) of Theorem ID It is proved in HBKH (see the proof of Theorem 
2.25 there) that G' := g^^{G) has full measure in ^2$ and g\G' : G' — )■ G is a topological cr($)- 
to-1 covering map. Furthermore, if f/ is a (nonempty) relatively open set of G evenly covered by 
the relatively open sets Ui, . . . , t/cr(<i>) in G' , then g\u. is a measure isomorphism of normalized 
measures for each i. Since g{Y fl g^^{U)) = U and U has positive measure, it follows that Y has 
positive measure. Note that if X is a V"-minimal set and w E M", then X — w is also ^-minimal. 
Thus Y is R"-invariant and by ergodicity must have full measure. □ 

Given a V-minimal set X in 1]$, let gx ■ X X^ax denote the maximal equicontinuous factor 
(with respect to the V-action). Since g\x ■ X — g{X) C T^ax is also an equicontinuous factor, 
g\x factors through gx'. there is px ■ X^ax ^max with g\x = px o 9x- That is, if T,T' E X 
are regionally proximal with respect to the V-action, then T and T' are regionally proximal with 
respect to the ]R"-action. 

Lemma 9. Suppose that $ is an n-dimensional substitution of Pisot family type, V is a nontrivial 
subspace o/M", and X C fl<s> is a V -minimal set. IfT, T' E X are regionally proximal with respect 
to the V -action, then there are S, S' E X and v E V so that Bo[T] = Bo[S], Bq[T'] = Bo[S'], and 
Bo[S-v]=Bo[S'-v]. 

Proof. Let pi, . . . , be the prototiles for $ and choose q E spt{pi) for each i. Let E := {v = 
iUi — Ci) — iUj — Cj) '■ there is T G with pi + yi, pj + yj E T}. Then H is a Meyer set ( ULSII ). 
That is, H — H is uniformly discrete, as is H ± H ± ■ ■ ■ ± S for any choice of signs (DMl)- Since 
T and T' are also regionally proximal with respect to the full M"-action, there are P, P' E fi$ and 
w E M" so that Bo[T] = Bo[P], Bo[T'] = Bo[P'], and Bo[P - w] = Bo[P' - w] ((6) of Theorem 
IH). Suppose that pi + yi, pj + yj, and pk + yk are tiles in T, T', resp. S — w, with support containing 
0. Then {{yj + cj) - {y^ + c^)) - {{yi + q) - {yj, + c^)) = {yj + cf) - {yi + q) G S - H. 
Also, since T, T' are regionally proximal with respect to the \^-action, by definition of the regional 
proximal relation, there are, for each A; G N, tilings 5^, S'^ E X , E V and Wk E Bi{0) with 
Bo[T] = Bo[Sk], Bo[r] = Bo[Sl], and Bo[Sk - Vk] = Bo[S'^ - Vk] - Wk. From this we deduce 
that {yi + Ci) — {yj + Cj) + Wk EE — E. Thus the vectors Wk all lie in the uniformly discrete set 
H — H + S — S. As Wfc — )■ it must be that = for large k: let S = Sk, S' = 5^, and v = Vk 
for such k. □ 

Proof. (Of Theorem |7]) Let Vk E M" be as hypothesized and let E := fl^ spa.n^{vk,Vk+i, ■ ■ ■}. 
There is then k so that E = spanj^jf^, Vk+i, ■ ■ .} and without loss of generality we may assume 
k = 1. Now choose — )■ oo so that A^'i? V . By this we mean that there are bases {e\, . . . , e\] 
for A"*i? so that e* — )■ Cj and {ei, . . . , e;,} is a basis for V . We will show that there is a l^-minimal 
set X C on which the V^-action is almost automorphic. 

For each 5 > there is a subset Ws = {wi{5), . . . , Wft(5)} of {vi,V2, . . .} that spans E with 
|wj(5)| < 5 for each i. By translating r we may assume that there is r > with i?3r(0) contained 
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in the support of r. Given w E M", let U^, := {x E : x, x + w E int{spt{T)) and r — w — x ~s 
r — x}. \f T — w — X T — X, then r — w — y ~<, r — y for all y sufficiently near x, so the sets 
Uw are open. 

For a fixed 5, < 5 < r, we see that f/„, is dense in (0) for all w eWs. Also, = + w 
is dense in -B2r(0) for such w. Suppose that w' is such that \w'\ < r and U^i is dense in i?2r(0) and 
let w e then r — — x ~s r — a: for a dense open set of x in i?2r (0) and r — w — x~sr — x 
for a dense open set of x in i?2r(0). Thus r — (w' — w) — x ~s r — x for a dense set of x in 
i?2r(0) SO that Uw'-w is dense in i?2r(0). Also, [/_^' = 11^' + if' is dense in i?2r(0), so U-w'^w is 
dense in i?2r(0) (as above) and hence U^'+w = U^^'-w + {w' + w^) is dense in i?2r(0), provided 
+ < r. In this way, we see that if Wi^, . . . , Wi^ is any sequence in Ws with the property 
that ±.Wi^ ± ± ■ ■ ■ ± tfij E i?r(0) for / = 1, . . . , A;, then f/^ is dense in -B2r(0), where 'tu = 
±.Wi^ ± ■ ■ ■ ± Wi^. This set of w contains all points of the lattice span^ll/^ that lie in 5^(0). Thus 
we have established that : 

(3.1) {w E E : Uy,i^ dense in 5^(0)} is dense in n 5^(0). 

By Lemma[8]and the fact that {T : ^g—l{g{T)) = cr($)} has full measure, there is a V"-minimal 
set X and a T G X so that 'i\g~'^{g{T)) = cr($). We now argue that if gx : X ^ Xmax is the 
maximal equicontinuous factor map for the ^-action on X, then 5f3^^((7x(T)) = {T}. Suppose that 
gx{T') = gx{T). Then T' is regionally proximal with T under the V^-action so that, by Lemma|9l 
there are S,S' EX&nAv eV with Bq [T] = Bo [S] , Bq [V] = Bo [S'] , and Bq [S-v] = Bq [S' - v] . 
Fix R > \v\. By repetitivity of patches, there is R' large enough so that if P is any tiling in 
then i?ij/[P] contains translates of 5/? [S] andSflfS"]. For sufficiently large i, A"'i?r(0) D i?2i?'(0). 
Since r — x ~s r =^ $"'(r) — A"'x ~s $"'(r), we have from 13. II above that: 

(3.2) {w eA'^'E: Ul is dense in B2R' (0)} is dense in A""E n B2R' (0) 

where f/^ := {x e M" : x, x + G int{spt{A^'T)) and $"'(r) — — x ~s $"' (r) — x}. 

To simplify notation, let B := B' := Br[S'], and Q := Bo[S - v] + v = Bo[S' - v] + v. 

For large i there are then y = Ui and y' = y • so that the patches B + y and B' + are sub patches 
of $"*(r) and have supports contained in Bri(0). Note that y + v E int{spt{Q + y)). Since 
A^^i? — )■ we may take i large enough so there is w E A'^'E D Bri{0) close enough to v so that 
y + w E int{spt{Q + y)); that is, w E int{spt{Q)). Moreover, by 13. 2[ we can choose this w so 
that f/^ is dense in -B2H'(0). Since is also open and \y\, \y'\ < R', (f/*, — fl (t/^ — y') is dense 
in i?/?/ (0) and there is x so that: 

(1) xEUl-y, 

(2) X G f/; - y', 

(3) X G int{spt{Bo[T])), 

(4) X G mt(spt(Eo[T'])), and 

(5) X G int{spt{Q — w)). 

Let P := $"*(r). Since Q + y and Q + y' are both patches in P and G int{spt{Q — w)), we 
have from (5) that: 

P — w — y — x^sP — w — y' — X. 

From (1) we get: 

P — y — x~sP — ii; — y — X 

and from (2): 

P — — X ~s P — W — — X. 
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Hence 

P — y — x^^sP — y' — X 

and from (3) and (4) we have fio[^]- a; ~s fio[^']-2:; thatis,T-a; ~, T'-x. ButT' G g-\g{T)) 
and \lig^^(g{T)) = cr($). From (2) of Theorem |4] it must be the case that T' = T. In other words, 
tlgJc'igxiT)) = 1 and the ^-action on X has minimal rank 1. 

□ 

We return now to consideration of the relation R. 

Lemma 10. Suppose that $ is an n-dimensional substitution of Pisot family type that forces its 
border. Ifflq> has no almost automorphic sub actions, there is B < oo so that XiRxi+i for i = 
=^ '^{xi,...,Xn]<B. 

Proof. Let us say that xRy if there are G N and zi, . . . , z„ so that zi = x, Zn = y and ZjRzj+i for 
j = 1, . . . , n - L For such Zj, let T,-, Tj G Vt^ be such that Tj k,^ Tj, 7r(T,) = Zj and 7r(Tj) = Zj+i. 
Since $ forces its border, there is e > so that if 7r(T) = 7t{T'), then T — v T' — v for all v 
with \v\ < e. Thus, Tj — v — v for each j > 1 and |w| < e, and Tj — v ~s Tj — v for each 

j > 1 and an open dense set of u G -Be(O). We see that xRy, vr(T) = x and vr(T') = y implies that 
T — V r^s T' — V for an open dense set of v in B^{0). 

Now, if there is no such B as in the statement of the lemma, we may find two sequences 
{a^tjieN, {Uijim with the properties: Xj and yi are in the interior of the same n-cell of X$ for 
all i; Xi 7^ yi for all i; XiRyi for all i; and Xi,yi — )■ x G X$ as z — )■ cxd. Since the a;^,!/^ are 
in the interior of the same n-cell, there is T G ^2$ with vr(T) = x and r^, Sj G spt(i?o[^]) with 
7r(r— Tj) = and7r(T — Sj) = y^. Without loss of generality, assume that \si\ < e/2. We have that 
T — Ti—v ~s T — Si—v for a dense set (and open) set of v G B^{0). Then T — (r^ — Sj) — 1> ~s T — 
for a set Si of that is open and dense in 5^/2 (0). Then T — {ri — Si) — v T — v for a dense 
set of V in 5^/2(0) (namely, for v in 5^/2(0) fl fljS'j). Let be large enough so that the support 
of Q := Bo[^^{T)] is contained in A^i?e/2(0). Then Q and Q — Vi are densely stably related on 
overlap for Vi := A^(ri — Si). By Theorem |71 17$ has an almost automorphic sub action. □ 

Suppose that the ]R"-action on ^l^ does not have an almost automorphic sub action. Define on 
X$ by X x' iff there are Xi, . . . , a;„ G with x = Xi, x' = x„, and Xj-Rxj+i, z = 1, . . . , n — L 
(That is, x^ is the transitive closure of R.) 

Lemma 11. If the Pisot family tiling space fi^ does not have an almost automorphic sub action, 
then Xg is a closed equivalence relation on Xq,. 

Proof. By definition, x^ is an equivalence relation. To see that it's closed, we first show that the 
relation R is closed. Suppose that x\ y' G X$ are such that x' — x, — )■ y, and for z G N. 

There are then T^, T/ G Vt^ with Ti Tl and 7r(Tj) = x*, vr(T/) = y*. Passing to a subsequence, 
we may suppose that Ti T, T/ — > T'. Then 7r(T) = x, '/r(T') = y, and since, as observed earlier, 
~<i is closed, T T'. That is, X-Ry, and R is closed. 

Now suppose that x\ y\ x, y are as above , except x* x^ y*. By Lemma [TOl there are i? G N and 
Zj, j G {1, . . . , -B}, i G N, with X* = 2:^, I/* = and 2]-R2]^i for 1 < j < i? — 1. Passing to 
a subsequence, we may suppose that Zj — 2;^ for 1 < j < i? as i — 00. Then, from the above, 
ZjRzj^i for 1 < j < i? — 1, so X x^ y and x^ is closed. □ 

If r is a tile for $ and v G spt{T), by 7r(r — v) we mean 7r(T — v) for any T G fi^ with r E T. 
We call a point x G X<j, an /nner point if each element of [x] is an interior point of its n-face, and 
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if V e sptij), T a tile for $ , and 7r(r — v) is an inner point, we'll say that v is an inner point 
ofr. A stack is a collection f = {ri, . . . , Tfc} of tiles with the property that spt(f) := njL^r, has 
nonempty interior and for each t> G int{spt{f)), [^{Tj — v)] = {7r(ri — f ),..., 7r(rfc — f)} for some 
(equivalently, all) j E {1, . . . ,k}. Note that each inner point t> of a tile r uniquely determines a 
stack s(r, v) := { tiles a : v E spt(cr) and 7r(cr — v) 7r(r — v)}. It follows from (4) of Theorem 
HJand Lemma [To! that there are only finitely many translation equivalence classes of stacks. Each 
tile r for $ is thus tiled by the finitely many stacks s{t,v), v an inner point of r. 

We now define a substitution $s on stacks. Let f = {ri, . . . , r^} be a stack with support e = 
nf=ispt(ri) and let $(ri) = {ai, . . . , ai}. Then 

$s(f) := {s{aj, v) : V E Ae, v an inner point of aj,j = 1, . . . , /}. 

Note that since /$ preserves the definition of $s is not altered by replacing ti by for any 
i E {1,. . . k}. Let T, : ^ by 

S(T) := {s(r, v) : r E T, v an inner point of r}. 

Theorem 12. Suppose that $ zi' an n-dimensional Pisot family substitution that forces the border 
and has convex tiles. Suppose also that 1]$ does not have an almost automorphic sub action. Let 
g : ^ Tmax be the map onto the maximal equicontinuous factor Then: 

(1) $s is Pisot family, forces the border, and is primitive and non-periodic; 

(2) The map S : — )■ is a.e. one-to-one, and semi-conjugates $ with $s and the M"- 
action on 17$ with that on Q<s,^ ; 

(3) Vt<^^ is homeomorphic with / by a homeomorphism that conjugates both translation 
and substitution dynamics and the relation on f2<j>^ is trivial; 

(4) The map g factors as g = gs o T,, where gs : ^2$^ — ;> Tmax is the maximal equicontinuous 
factor map o/f2<i>^. 

Proof. Suppose that T, S* G fi<i, are such that 7r(T) x^ 7t{S). There are then Tj, Si E with 
7r(T) = 7r(Ti), T, S,, TiiT^^^) = 7r(5,), z = 1, . . . , A; - 1, and 7r(5fe) = 7r(5). Since $ 
forces the border, there is e > and m G so that if T', S' E fi^ and 7r(T') = 7r(S"), then 
7r($"'(r' - v)) = 7r($™(S" - t;)) for all v E 5,(0). Together with the fact that $ preserves ^s, 
this means that 

7r(T)x,7r(S) ^ 7r($'"(T-i;))x,7r($'"(5-tO) 

for all V E B,{0). 

Towards proving that $s forces the border, let's examine what it means for stacks to be adjacent 
in an element of Q^^. First suppose that stacks s{ai, vi) and s{a2, ^2) in $s(t^) (see the definition 
of $s) are distinct and meet along an {n — l)-cell. Say v E spt{s{ai, vi)) fl spt{s{ai, Vi)). Then 
there is a tiling T G ^2$ and tiles rji E T, rji E s{ai, Vi), i = 1,2, with v E spt{r]i) fl spt{r]2). Note 
that s((Tj, Vi) = s{r]i, Vi), i = 1,2. This structure persists under application of $s and we see, since 
every allowed adjacency occurs in some $'' (r), that if a and a' are adjacent stacks in an element 
of with V in the intersection of their supports, then there is T E and tiles r],r]' E T so that 
a = s(?7, w), a' = s{7]' , w'), with w, w' as close to v as we wish. 

Suppose now that 81,82 E are such that f] E SiD 82, and there are stacks ai E 81, a2 E 82 
that meet in an (n — l)-cell contained in the boundary of the support of f/; say v is in this common 
boundary. There are then T,8 E ili^, and ?7i, ai G T, 772, G 8, with s(r/i, w) = s{ri2,w) = f], 
s{ai,w') = oi, s{a2,w') = 02, and w,w' as close to v as desired. Since, w is as close to v 
as we wish, tx(T — w) = iT(r]i — w) x^ 7r(?72 — w) = 7r(5' — w), and x^ is closed, we have 
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7r(r - v) X, 7r(^ - v). Take w' with \w' - v\ < e. Then 7r($'"((Ti - w')) = 7r($'"(T - w')) x, 
7r($'"(S' - w')) = 7r(<l>™'(a-2 - w')). Taking w' close enough to v so that tiles cr. G $™(crj) with 
A™u in the boundary of their supports, i = 1,2, also contain A™w' in their supports, we have 
s{a[,A"'w') = s(a^, A^'w'). That is. The stacks in $^(^1) and $^(^2) that meet $^(r/) at A'^v 
are identical. In other words, $s forces the border. We will prove non-periodicity later. 

Let $5 denote the shift homeomorphism on lim $s and let S : — )■ lim $s denote the map 

induced by S. We will prove that S(T) = t{T') ^ T T'. If T T', then <l>-'^(r) 
$"^(T') for all G N, so 7r(<l>-'=(T) - v) x, 7r($~'^(T') - v) for all G M", A; G N. Then 
S($-^-(r)) = E($-^(T')) for alU G N and E(T) = S(r'). 

For the converse, first note that if S(S') = S(5"), then 5' — f ~s S" — f for a dense set of G M". 
Indeed, If a is a any stack with 77, r G (x so that 71(7] — v)R'k{t — v) for v G int{spt{r]) fl spt(r)), 
then 1] — V ~s r — y for a dense open set of such f . Thus if ci G {a D S) and a' G (a n S"), 
cr — f ~s cr' — f for a dense set of in spt(d-), and hence S* — y ~s 5" — i; for a dense set of w G M". 

Suppose that S(T) = S(T'). We have that $-^(T) and $-'=(r') are densely stably related for 
all k E N. Since there are only finitely many stacks up to translation, there are tiles r, r' with 
int{spt{r n r')) and G R" so that t - Vk e <^-^{T) and r' - Vk G <I>-'=(T') for all 
k eN. Pick 1/; G int{spt{T) fl {spt{r'))) with r - ~^ r' - i/;; say r/ C $'(r) fl $'(r'). Then 
<|,(fc-0(^) _ A'^Wfc G T n T' for all k > I. This means that T and T' are proximal under the R*" 
action. Hence g{T) = g{T') so that T ^^T'. 

Thus we may identify $s with Vt/ '^s- 

We argue now that $s is non-periodic. Suppose not. If 7^ p G R" and T G Vti^^ are such 
that T ~ p = T, then S" - p = S for all S" G (by minimality of the M"-action). Let V : = 
span^{p : p is a period for the translation action}. Then is a nontrivial subspace of R", AV = 
V, and each V-orbit, {T — v : v E V}, is a /c-torus (k = dim(V)). It follows that every V^-orbit 
closure in / ^s— ^hn $s is minimal and equicontinuous (it's the R'^-action on a /c-solenoid or 
torus). Since ^2$ does not have an almost automorphic sub action, cr($) > 1. As in the proof 
of Theorem |7l there must be a ^-minimal set X in ^2$ containing a point T with \\g~^{g{T)) = 
cr($). Let A : — 7- denote the quotient map. Since A\x factors the ^-action onto 

an equicontinuous action, if jj((y4|x)~^(^(T))) = 1 then the \^-action on X has minimal rank 
1, contrary to the hypothesis. Thus there must be T' 7^ T G X with A(T') = A(T). But then 
g{T') = g{T) and T' — ~s T — w for dense w G R". This is not possible (by (2) of Theorem|4] 
and ^g~^{g{T)) = cr($)). Thus, $s is non-periodic. 

It follows from non-periodicity that $s : — )■ ^l^^ is a homeomorphism ( [|S2l ). This means 
that f2<j,^, and fi^/ are isomorphic. Since = S(r') =^ T T' , g factors 

through VL^^, say g = gs o T., and g^ must (by maximality of T^ax for ^<i>) be the maximal 
equicontinuous factor map of ^2$^. Finally, it is clear from definitions that if S(T) and S(T') are 
densely stably related under $s then T and T' are densely stably related under $. Also, gs{^{T)) = 
^,(S(T')) =^ g{T) = g{T'). Hence S(T) S(T') in 1]$, implies that T T' in which 
means S(T) = S(T'). That is, is trivial on VL^^. □ 

Lemma 13. Suppose that ^ is an n-dimensional Pisot family substitution with cr(\E') = 2 and 
suppose that ~s is trivial on VL<^. Then for each T G VL<^ there is a unique T' G fi* with the 
properties: T and T' are regionally proximal and T HT' = 

Proof. From (4) of Theorem |4] there are, up to translation, only finitely many pairs of patches 
{Bo[T], Bo[T']) with T and T' regionally proximal. It follows that there is A; G N so that if T and 
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V are regionally proximal and ¥(T) n ¥{T') ^ for some / G Z, then ^*^(T) n ^!^{T') ^ 0. 
From this we see that if T and T' are regionally proximal and T n T' = 0, then \E^' (T) n \E'' (T') = 
for all / G Z. 

From (2) of Theorem HI and cr(\E') = 2, we have that for each T there is T' with T and T' 
regionally proximal and T D T' = 0. Suppose that T" is also regionally proximal with T and 
T" n T = 0. From the above, *'(T') n ¥{T) = and $'(T") n *'(r) = for all / G Z. 
Suppose that there are Vq and e > with T' — v T" — v for all v G B^(vo). Pick — )■ oo with 
^''=(T - i;o) ^ 5, ^''^(T' - vo) S', and ¥''{T" - vq) S". Then 5 n 5' = 0, 5 n 5" = 0, 
S" n 5" = 0, and S*, S", S" are all regionally proximal. But then, by (2) of Theoremi] cr(^) > 3. 
So there can be no such vq, e and we conclude T" T'. But is trivial on so T" = T'. □ 

Let us call a pair (T, T') as in Lemma [13] an rpd ordered pair (short for regionally proximal 
distal). Let (T, T') be any rpd ordered pair. Up to translation, there are only finitely many ordered 
pairs (r, r') with t e T,t' e T', and int{spt{T) fl spt{T')) ^ 0. We'll call such a pair an rpd 
ordered tile pair and its support is spt{{T, r')) := spt{T) fl spt{T'). (We will assume, again for 
convenience, that the supports of tiles for \1/ are convex balls so the same is true for the rpd tile 
pairs.) \1/ naturally induces a substitution \l/op on the rpd ordered tile pairs and it is easy to see that 
if ^ forces the border, then so does ^op- Let Sop : ^Iq, — )■ 1]^^^ be given by 

Sop(T) = {(r, r') : (r, r') is an rpd ordered tile pair , t e T, t' e T', (T, T') an rpd ordered pair} 

Lemma 14. Suppose that \E' /5 an n-dimensional Pisot family substitution with cr(\E') = 2 an J 
suppose that Z5 trivial on Vtq,. Then Sop : — t- an isomorphism. 

Proof. Sop is the composition of isomorphisms T i— {T,T'), from to {(T, T') G fi^ x fi^ : 
(T, T') is an rpd ordered pair}, with (T, T') ^ {(r, r') : r G T, r' G T', int{spt{T) n spt(r')) ^ 
0} from {(T, T') G fivp x fi^i, : (T, T') is an rpti ordered pair} to Vt^^^. □ 

We may carry out an analogous construction, replacing rpd ordered pairs (T, T'), by (unordered) 
rpd pairs {T, T'}. The tiles, which we call rpd tile pairs, are now pairs {r, r'} such that (r, r') is an 
ordered rpd tile pair, with spt({r, r'}) := spt{T) fl spt{T'). Let ^^p denote the natural substitution 
induced on rpd tile pairs by Let ~rpd denote the equivalence relation: T T = T' 

or (T, T') is an rpd ordered pair. Also, let F denote the morphism from rpd ordered tile pairs to 
rpd tile pairs that forgets order: F((t, t')) := {r, r'}. Then F induces a map, also denoted by 
F, from fi^^p onto fi^^. Let Sp := F o Sop : fi^ — t- fi^^. Finally, let 7 denote the involution 
7((r, r')) := (r', r), and let T denote the involution of fi^^^ (and, abusing notation, of f2^) induced 
by 7. Note that T o v[/^p = v[/^p o T (and T o \[/ = vl/ o T). 

Lemma 15. Suppose that \1/ is an n-dimensional Pisot family substitution that forces the border 
with cr(\E') = 2 and suppose that is trivial on Qi^,. Then \E'p is non-periodic, forces the border, 
and is isomorphic with / ^rpd- 

Proof. It is clear that \E'p forces the border. Suppose that there is 7^ G M" and T G ^Iq, with 
Sop(T) — V = T.op{T). Since 1],^^^ has no non-zero periods (being isomorphic with f2,j,), there are 
adjacent (r, r'), (a, a') G T, sayx G spt((r, r'))nspt(((T, cr')), such that (r, r')— f , (cr', a)— f G T. 
Since \E'op forces the border, there are m G N, (a, a') G $^^^^(T), so that the rpd ordered tile pairs 
meeting *op((r, r')) and ((r, r') - 1;), at A™x, resp., A™(x - 1;), and contained in ^'J^((cr, cr')), 
resp., *^((a,(T') - i;), are («,«') and («,«') - A'"?;, resp.. But *^((a',a)) = r(*™(a, a')). 
This means that (a', a) = (a, a') so that a' = a. This violates the 'distal' part of being an rpd 
ordered pair. Thus \l/p is non-periodic and, by [|S2l , \Efp : fi^^ — > fi^^ is a homeomorphism. 
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IfT r^rpd T', then certainly Sp(T) = Sp(T'). Conversely, if Ep(T) = Ep(T'), then Ep(^-^(T)) = 
^-*=(Sp(T)) = ^p^'(Sp(T')) = Sp(^-'=(T')) for all ken. Suppose that T and choose 
{r,r'} e Sp(T) = Sp(T') with t ^ t' and, say, a; e mt(spt({r, r'})). Then, if {ct, ct'} G 
^-^{T.p{T)) = ^-'=(Ep(r')) is such that A^^'x G mt(spt({cT, a'})), a ^ a'. Hence all pairs 
{?7, 77'} in \l/p({cr, cr'}) satisfy 77 7^ 77'. Since /c G N is arbitrary, and \l/p forces the border, 7] ^ rj' for 
all {r/, r/'} G Sp(T) = Sp(T'). That is, (T, T') is an rpd pair. Thus Sp(T) = Sp(r) ^ T -..p^ T', 
and ~ fi^/ r^rpd- □ 

As the following example shows, it is important in the construction of that the substitution 
^ forces the border. 

Example 16. Consider the Thue-Morse substitution ip : a ^ ab,b ^-^ ba. (The corresponding 
tile sustitution ^ does not force the border.) The relation is trivial on Qi^,, and cr(\l/) = 2. If 
T G Q^, then the rpd twin T' ofT is obtained by switching the labels of all tiles in T. If we form 
as above we obtain only one prototile and \E'p degenerates to the tile substitution corresponding 
to a periodic substitution a t-j- aa. 

If instead we first collar ^, so that the resulting substitution (^forces the border, the $p obtained 
is (a version of) the tile substitution corresponding to period-doubling, a ^ ab,b ^ aa, and the 
space Qq>^ is isomorphic with Q^/ ^rpd 2-adic solenoid with exactly one arc-component split 
into a bi-asymptotic pair). 

Theorem 17. Suppose that ^ is an n-dimensional Pisot family substitution that forces the border 
with cr(\&) = 2 and suppose that is trivial on VL^,. Then Sp : Vt^, — )■ 1]^^^ is a 2-to-l covering 
map that semi-conjugates the dynamics, ^2,^^ is a Pisot family substitution tiling space whose M"- 
action has pure discrete spectrum, and the maximal equicontinuous factor map on factors, via 
Sp, through fi^p. 

Proof Identifying with {{T,T') e x : T ^ T' mdT ^..pd T'] (via Lemma [H) 
and fivtj, with {{r,T'} C fivt : T ^ T' and T ^rpd T'}, the map Sp is simply (r,T') ^ 
{T, T'} which clearly semi-conjugates the dynamics and is everywhere exactly 2-to-l. Given an 
rpd ordered pair (T, T'),T ^ T' there is 5 > so that d{T - v,V - v) > 6 for all t; G M". It 
follows from minimality of the R"-action on fi^ that, if (S, S'), S ^ S' is any rpd ordered pair, 
then d{S, S') > 6, and from this, that small neighborhoods in fi^^ are evenly covered; that is, Sp 
is a 2-to-l covering map. 

If (T, T'), T T' is an rpd ordered pair and r > 0, there are 5*1 (r), S2{r) G ilq, and Vr so that 
Br[T] = Br[Si{r)], Br[T'] = Br[S2{r)] and Br[Si{r) - tv] = Br[S2{r) - tv] ((6) of Theorem 
H. Let (5i(r), S[{r)), Si{r) S[{r) and {S2{r), ^^(r)), S2{r) ^ 5^(r) be rpd ordered pairs. By 
uniqueness of rpd partners, S[{r) — )■ T' as r — )■ 00. Thus, given R > 0, Br[T'] = BR[S'i{r)] for 
all sufficiently large r. Similarly, Br[T] = ^^[^^(r)] and BR[S[{r)-Vr] = 5^ [^2(^)1 for large R. 
Let T, T', S, and S' denote the elements ofQ^^^ corresponding to (T, V), (T', T), (5i(r), S[{r)), 
and (52(r), S^(r)), resp. Then Bn[T] = Bn[S], Bn[T'] = Bn[S'], and Br[S - Vr] = Bn[S' - Vr], 
and we see that g{T) = g(T'), where g is the maximal equicontinuous factor map on Qq, (again, 
by (6) of Theorem m. It follows that there is a semi-conjugacy h so that g = ho Sp. Since g is a.e 
2-to-l and Sp is exactly 2-to-l, h is a.e. 1-1. Then h is the maximal equicontinuous factor map on 
and the ]R"-action on fi^^ has pure discrete spectrum, by (5) of Theorem |4] □ 

In HBGGII the authors introduce the idea of a maximal pure discrete factor; that is, a factor on 
which the action is pure discrete which is not properly contained in any other such factor. Two 
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examples of this situation given there are the period doubling factor of Thue-Morse (Example \T6\ 
above) and a pure discrete factor of the 2-dimensional squiral tiling space. Both are instances of 
Theorem [17] In fact, in the setting of Theorem [TTl there is, up to isomorphism (of M"-actions), a 
unique maximal factor strictly between and T^ax and the construction of il^^ gives an algo- 
rithm for finding it. 

Proposition 18. Suppose that \E' is an n-dimensional Pisot family substitution that forces the bor- 
der with cr(\l') = 2 and suppose that is trivial on Q^. Then any pure discrete factor ofQq, that 
has Tmax as a factor is a factor ofVtq,^. 

Proof Suppose that tti : Vt^ — )■ Vt and : — Tmax are factor maps of R" actions and that 
the action on Vt is pure discrete. By Theorem [TTI we may suppose that 1x2 is proper. There must 
then be some T, S with g{T) = g{S) and 7ri(T) 7^ 7ri(S'). If T ^^pd S then (by minimality of the 
]R"-action and distally of T and S) tti is at least 2-1 everywhere and the action on Q cannot be pure 
discrete. Thus T r^rpd T' =^ 7ri(r) = ■ki{T'), and tti factors through ilq,/ ^rpd— ^^p- □ 

4. One-dimensional Pisot Substitutions 

It will be convenient in what follows to make a (one-dimensional) substitution force its border 
by making it proper, rather than by collaring. To do this we need to pass to a power of the substi- 
tution, but this causes no problem as the spaces for a substitution and a proper version of it have 
isomorphic R-actions. For details, see HDurl and HBDIL Briefly, given a substitution 0, take n so 
that there are letters a, b with 0"(a) = a . . ., 0"(6) = . . .b, and so that ba is an allowed word for 
0. Let {w^, . . . , w"^} be the collection of all words, each of which starts in a and ends in b, such 
that bw^a is allowed for 0. 0" then induces a substitution on the alphabet . . . , w™} and this is 
what we mean by a proper version of 0. It has a unique fixed bi-infinite word, the corresponding 
tile substitution forces the border, and we may take a wedge of circles, one for each tile, for the 
Anderson-Putnam complex. Specifically, for proper with alphabet A = {1 . . . , m} and substi- 
tution matrix M, we let $ denote the corresponding tile substitution on prototiles pi = [0,uJi], 
i = 1, . . . , m, (wi, . . . , Um) a positive left eigenvector for M. Then := U™ ^^(pj, i)/b, b the 
branch point b := {{t,i) : t = or t = cuj, z = 1, . . . , m}. Let denote the map induced by $ on 

For one-dimensional substitutions, n$ has no almost automorphic sub action iff f2$ does not 
have pure discrete spectrum. In this setting, the tile substitution $s corresponds to a substitution 
0s on letters. If is proper and does not have pure discrete spectrum, 0^ is also proper. (One 
can get this from the proof that $s forces the border in Theorem [12] or, directly, by considering the 
definition of $s on stacks.) The natural map from to X^^, taking the quotient by x^, is induced 
by a morphism a on letters and will be denoted by f„. Letting [b] := fa{b) denote the branch point 
of X^^, propemess of /^^ means that all the edge germs of at [6] are flattened by /^^ onto a 
single arc through \b] . 

Proposition 19. Suppose that is a proper Pisot substitution such that does not have pure 
discrete spectrum. Then S* : i/^(f2$^) — i- H^iVti^) is injective. 

Proof. The proof will use two key observations: (1) flattening of X^^ at [b] under /^^ permits the 
lifting of certain 1 -chains in the eventual range of (/^J* to 1 -chains in X^ and (2) while the lifts 
of cycles might not be cycles, it will follow from the nature of the relation that generates 
- for most x,x', if /<j(x) = /cr(x'), then /^(x) = /|(x') for large k - that, under a sufficiently 
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high power of (Z^)*, the lifted cycle becomes a cycle also. Dualizing the resulting surjection in 
homology yields the desired injection in cohomology. 

To fix notation, let tt : 1]$ — and tt^ : ^2$^ be the natural maps with tt o $ = o vr 

and TisO $g = f^^ o TTs, so that n : ^l^ \^ f^f, and tTj, : ^2$^ — )• ^im f^^ are homeomorphisms (by 

propemess) conjugating $ with and $s with /^^, respectively. Then tt^ o S = o tt. For each 
« G A^^ , we choose a tiling T* G ^2$^ so that the i — th petal of X^^ is parameterized by tt^ (T* — t) , 
< t < ct;^. 

From the definition of the relation R and its transitive closure x^, for each stack f = {ti, . . . ,ti} 
for the set of x so that — x ~s tj — x for all i,j E {1, . . . , /} is dense in int(spt(f)) . For 
any such x there is A; = k{x) so that i?o[$'^(ri — a;)] = Bo[^''{Tj — x)] for all i,j G {1, . . . , /}. It 
follows that for each i G ^<^^ we may choose t* G (0, cj^) so that x* := 7rs(T* — t*) has the property 
that /^(/a^H^i)) is ^ singleton for some k = k{i) G N. Taking K to be the max of the k{i) we 
have, for each i G A^^, a point x* in the interior of the i — th petal of X^^ so that f^if^^ix*)) is 
a singleton. 

For each i, j G let be the singular 1 -chain in defined by 




TTsiT' -Ui-t), if t* -Wi < t < 0, 

7r,(f-'-t), ifO<t<t*. 



Every rational 1-chain in is homologous to one of the form Since 0^ is proper, 

there is m G N so that, for each i, j G A,p^, each factor of length two in (t)'^{ij) is allowed for 0^. 
Then {f4,^)^{cij) is homologous to a chain ^ s^'-'^Ca,;, with each ah allowed for 0^. For each ah 
allowed for 0„ let f G 1^$, be such that 7r,(f - t) = 7r,(f " - - t) for < t < and 
■KsiT"^ -t)= Tis{T^ - t) for < t < Qb- Let Ca,6(t) := vr(r"'' - Qa- t),tl- Ua <t < Thus, 
for each z, j G ^0^, there is arational chain s';^,b^a,b in with {fa)*{Yl Sa^b^a,b) = (UJTicij)- 
Note that (/cr) *(ca,6) = and, while the terminal point of Ca,b may not coincide with the initial 
point of Cb^c, these points do coincide for o Ca,b and o Cb^c- 

Now if c = ^rijCij is a cycle in X^^, then (/0jr^'^(c) is a cycle that is homologous with 
(/a)*((/0)f (Eij J2a,b s'a,bCa,b)), and (/<^)f (Eij Ea,b <'fbCa,b) is a cycle in X^. Thus, the 
eventual range, E, of (/<^)* : Hi{X^) Hi{X^) is mapped onto the eventual range, E, of (/^J* : 
i^i(X^J ^ ^i(^<aJ by (/a)*. The dual homomorphism, : ^* = Hom{E,Q) ^ E* = 

Hom{E,Q), is thus injective. But {{fa)*)* : E* E* is naturally identified with the homo- 
morphism /* : lin^/^^ li^^/^ induced by /* : H^{X^J — )■ H^{X^) (through identification 
of Hom{Hi{X^J, Q) with H^{X^J, lim/^^ with the eventual range of J^^, and the latter with 
E*, etc.). By means of the natural isomorphisms of if^(^m /^J and i/^(^im Z,^) with liiji /^^ and 
lii^/^, resp., the homomorphism (fa)* ■ H^Q^ ftps) ~^ H^Q^ftp) induced by is identified 
with /*, and hence is injective. Finally, S* = tt* o {fa^)* o {nD^^, and since both %* and itl are 
isomorphisms S* is also injective. □ 

By the eventual ranlc of an m x m matrix M we mean the rank of the m-th power of M: 
evrank(M) := rank(M™). 



Lemma 20. Suppose that l is a fixed point free involution of the alphabet A of a substitution a 
and that a o l = l o a. If the degree of the stretching factor \ of a is d and the norm of \ is odd, 
then the eventual rank of the abelianization of a is at least 2d. 
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Proof. The hypotheses imply that the abelianization M of a takes the form M 



where 



X 

Y 

X + Y h the abelianization of the substitution induced by a on the alphabet of pairs Ap := 
{{a, : a E A}. Since A is also an eigenvalue of X + Y and the norm of A is odd, the 

eventual rank of X + F(mod2) is at least d. As X — Y = X + F(mod2), the eventual rank of 
X + Y Y \ _ f I 0\ (X Y\ fl 
O X -YJ ~ \-I l) [y XJ \I I 
least 2d. □ 



is at least 2d. Thus M has eventual rank at 



We recall a procedure developed in [IBD21 for computing the cohomology of a one-dimensional 
substitution tiling space. Given a substitution tp, there is a pair of 1-dimensional complexes S d K 
and a continuous / : {K, S) ^ {K, S) so that H^{Vt^,) ~ lii^(/* : H\K) H\K)). The map 
/ induces a homomorphism of the exact sequence for the pair {K, S) yielding the commuting 
diagram with exact rows 



^ H^{S) A H\K, S) H\K) H\S) 



/o 



A* 



H^{S) A H\K, S) -> H\K) -> H\S) 



The homomorphisms /* are induced by /, and, in particular, /* is represented by the transpose 
of the abelianization, of ip. Taking direct limits leads to an exact sequence 

(4.1) ^ Go A d ^ ^ Gg ^ 

in which Gi ^ lii^M^, G2 — and Go — Q'^, A; + 1 being the number of connected 

components in the eventual range of f : S S. An upper bound for A; + 1 is given by the number 
n{'ip) of bi-infinite words allowed for tp and periodic under ijj. Thus: 

dim{H\n^)) = dim(G2) = dim(G3) + dim(coker(^)) = dim(G3) + dim(Gi) - dim(Go) 

> evrank(M*) - {n{ip) - 1). 

In summary: 

Lemma 21. If the substitution ip has exactly n{ip) allowed bi-infinite words that are periodic under 
ip, then dim{H^ (Qifi) > evrank{M) — n{il)) + 1, where M is the abelianization ofip. 

Theorem 22. Suppose that (p is a Pisot substitution on letters with stretching factor A. If the degree 
ofX is d, the norm ofX is odd, and cr($) = 2, then dim(iJ^(f2$)) > 2d — 1. 
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Proof. By rewriting and passing to a power, we may assume that the substitution is proper. The 
substitution 0^ is then also proper. Let (0s)p and {4>s)op be the symbolic substitutions corresponding 
to the tile substitutions ($s)p and ($s)op on rpd tile pairs and rpd ordered tile pairs. There is a 
fixed point free involution l : Aop Aop with l o (p^ = o l. The substitution (0s)p is 
proper but {(ps)op is definitely not. Rather, there are exactly two allowed bi-infinite words that 
are periodic (fixed) under (0s)op- To see that this is the case, let T be the tiling, fixed by 
that follows the pattem of the unique fixed (by 0^) word . . .b.a . . . and let T' be its rpd twin. 
Then {T, T, } G ^2$^ ~rpd— ^{'S>s)p is the corresponding unique element of ^{•s>^)p fixed by 
($s)p having a tile with as an end point. If w is an allowed bi-infinite word for {(j)s)op that is 
periodic under {(ps)op, let G ^{<s>s)op — ^'S>s be the corresponding tiling that is periodic under 
($s)op. Then Ep(T^), being ($s)p-periodic with an endpoint of a tile, must equal {T, T'}. Thus, 
G S-i({r,T'}) = {(r,T'), (r,r)} (by Theorem [ni is exactly 2-to-l everywhere) and 
we see that w must be either the fixed bi-infinite word corresponding to (T, T') or to (T', T). That 
is, n((0,)op) = 2. 
We have: 

dim{H\n^)) >dim{H\Q^^)) (by Proposition [H]) 
= dim(i7^(n($^)^p) (by Theorem [T2] and Lemma [14]) 
> evrank(M(0^)^J - n((0jop) + 1 (by Lemma[2D 
= evrank(M(<^^)„J - 1 
>2d-l, by LemmallOl 

□ 

In HBBJSH the substitution is termed homological Pisot provided the stretching factor A of is 
a Pisot number and the dimension of if ^(f2$) equals the degree d of A, and it is proved that if is 
homological Pisot of degree d = 1, then cr(<l>) divides the norm of A. Together with this. Theorem 
[22l thus establishes the Coincidence Rank Conjecture (Conjecture |3]l for coincidence rank 2 and 
arbitrary degree. 

Corollary 23. The Coincidence Rank Conjecture is true for cr($) = 2. 
Consequently: 

Corollary 24. Any counterexample to the Homological Pisot Conjecture must have coincidence 
rank greater than 2. 

One-dimensional tilings T 7^ T' are forward (backward) asymptotic if \imt^c<y d{T — t,T' — t) = 
(resp., lim(_^_oo d{T — t,T' — t) = 0). The tilings Tq, Ti, . . . , T2„_i form an asymptotic cycle if 
is forward asymptotic to T2j+i and T2j+i is backward asymptotic to T2j+2 for z = 0, . . . , n — 1, 
subscripts taken mod (2n). If -0 is an irreducible Pisot substitution and the rank of H^{^1^) is 
greater than the degree of the stretching factor of ijj, then the group G3 of the exact sequence 14.11 
must be non-trivial. This can only happen if fi^ has an asymptotic cycle (see IIBD3II ). We thus 
have: 

Corollary 25. Any counterexample to the Pisot Substitution Conjecture must have an asymptotic 
cycle or coincidence rank greater than two. 
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